搜索资源列表
max_planar_sa
- 用经典的局部搜索算法模拟退火算法求解一个图的最大可平面子图。
优化TSP局部搜索法
- TSP算法,应用局部搜索法得到最优路径,已经经过优化。没有密码,可以使用,vc环境下使用。-TSP algorithm, using local search to be optimal path has been optimized. No password can be used, vc environments.
遗传退火进化算法(附源码)
- 对Matlab中的遗传算法工具箱进行改进而得到的遗传退火进化算法。可用于一般的最优化问题,求解无约束的或带有线性约束的连续函数的全局最小值。 首先对传统的遗传算法和模拟退火算法进行改进,然后将模拟退火算法引入了遗传算法,结合两种算法的优点,得到一种新的遗传退火进化算法。它不但实现了遗传算法的全局搜索能力与模拟退火算法的局部搜索能力的结合,同时可使改进后的模拟退火算法能够充分利用遗传算法所得的全局信息。经验证,改算法能使遗传算法避免产生早熟收敛,增强了算法的全局收敛性,而且加快了算法的收敛速
一个局部搜索NQueen的O(n2)算法
- 求N皇后问题的一个解: 算法 :QS1
局部搜索算法
- 局部搜索解决八皇后问题的试验报告,其中包括源代码
nqueens(localSearch)
- n皇后问题,采用局部搜索算法,普通搜索效率,内含代码。-n queens problem, using a local search algorithm, general search efficiency, containing the code.
tabu
- 禁忌搜索(Tabu search)是局部邻域搜索算法的推广,Fred Glover在1986年提出这个概念,进而形成一套完整算法。 -Tabu search (Tabu search) is a local neighborhood search algorithm for the promotion, Fred Glover in 1986, proposed this idea, thus forming a complete set of algorithms.
pso_pathplanning
- 粒子群(PSO)路径规划。这个是一个局部路径规划,用了深度优先搜索算法,可以走出“陷阱”。-Particle Swarm (PSO) path planning. This is a local path planning, with a depth-first search algorithm, we can get out a
ModernAlgorithmCosole
- 多进程实现现代优化算法包括采用SSS的局部搜索、禁忌搜索算法和模拟退火算法的控制台-a console platform for modern optimization algorithm such as sss based local search taboo search and simulated annealing algorithm and so on
danchunxing
- 单纯形搜索算法程序,用于快速搜索多变量函数的局部极小值。-Simplex search algorithm procedure for fast search multi-variable function of the local minimum value.
tspyouhua
- 将局部优化算子引入遗传算法求解TSP问题,以求提高算法的性能。具体措施是在标准遗传算法的最后阶段增加步,即对每代的最优个体进行一定次数的局部搜索,以求改善该最优个体。首先提出将反序一杂交法引入局部优化过程中。 同几种‘常用的局部优化力一法相比,反序一杂交法的性能最为突出。实验结果表明,该优化力一法能有效求解300个城市以内的 TSP问题。 -Will introduce a local optimization operator TSP problem genetic algorit
LHK_Algorithm
- LKH算法,一种启发式局部搜索算法。是目前解决TSP的最快算法。-LKH Algorithm, the fastest algorithm for the TSP.
local_search
- 运用局部搜索算法实现旅行商问题。作者:陈华昌-The use of local search algorithm traveling salesman problem. Author: Chen Huachang
Messiah
- 电脑鼠走迷宫的局部搜索算法,找出最短路径后返回起点开始冲刺-Computer Mouse Maze of the local search algorithm to find the shortest path back to starting point after the sprint
kmlocal-1.7.2
- 聚类算法--基于局部搜索,加快了聚类算法。-cluster algorithm--based on local searching, accelerate clustering
A late acceptance hill climbing algorithm
- 通过加入Late Acceptance Strategy,改进了爬山局部搜索算法,该算法在求解某些benchmark函数时,比禁忌搜索和模拟退火等局部搜索算法更好。(by Late Acceptance Strategy, An improved hill climbing local search algorithm is proposed which outperforms Tabu and SA when solving some benchmark functions.)
智能优化算法资料
- 优化算法有很多,经典算法包括:有线性规划,动态规划等;改进型局部搜索算法包括爬山法,最速下降法等,模拟退火、遗传算法以及禁忌搜索称作指导性搜索法。而神经网络,混沌搜索则属于系统动态演化方法。 梯度为基础的传统优化算法具有较高的计算效率、较强的可靠性、比较成熟等优点,是一类最重要的、应用最广泛的优化算法。但是,传统的最优化方法在应用于复杂、困难的优化问题时有较大的局限性。(There are many optimization algorithms, the classical algori
禁忌算法 C++
- 禁忌搜索算法是一种全局性邻域搜索算法,模拟人类具有记忆功能的寻优特征。它通过局部邻域搜索机制和相应的禁忌准则来避免迂回搜索,并通过破禁水平来释放一些被禁忌的优良状态,进而保证多样化的有效探索,以最终实现全局优化(Tabu search algorithm)
应用禁忌搜索算法解决0-1背包问题
- 利用禁忌搜索算法求解0-1背包问题。禁忌搜索算法相比其他搜索算法更优,设置藐视规则来避免陷入局部最优解。(Solve 0-1 Knapsack Problem based on Tabu search. The tabu search algorithm is superior to other search algorithms and sets contempt rules to avoid falling into local optimal solutions.)
蚁群算法 约束条件下
- 对有约束的优化问题.提出了一种改进的蚁群算法.将罚函数策略引入算法中,自动调节惩罚比,避免过度惩罚。算法构造了蚁群适应函数.结合局部搜索策略引导蚂蚁找到解空间中有希望的区域。经过一系列算例测试。证明算法对这些问题的求解是有效的。